edit: That graph is connected because there is a path from every node to every other node. Wolfram alpha does a good job visualizing all the different connected bipartite graphs of size n (for small n’s) at the bottom of the page here.
When the path from every node to every other node is a unique edge, then you have a complete graph.
This is a decent enough Graphs 101, but I was expecting it to have more actual problems that can be solved by graphs.
Just a small correction, but a bipartite graph can be connected. Here’s an example of a bipartite connected graph.
Is that graph connected, though? The red nodes aren’t connected to each other.
edit: That graph is connected because there is a path from every node to every other node. Wolfram alpha does a good job visualizing all the different connected bipartite graphs of size n (for small n’s) at the bottom of the page here.
When the path from every node to every other node is a unique edge, then you have a complete graph.
aha! I always mix up ‘connected’ and ‘complete’ :P