-
Graph-Biconnected & Triconnected
Instructions:
1. generate a graph
Select any color as you like;
Click the first button and choose "points"
(I think "points" is the default). Place as
many nodes on the canvas as in your graph;
Click the 1st button again to choose "lines"
or "curves" to connect those nodes you just
made to finish your graph;
2. test
click 2-con button to test if the graph you
generated is a 2-connected graph;
click 3-con button to test if it's 3-connected;
For biconnected graphs:
if all nodes are red, it's biconnected,
else any one of the nodes colored as blue
is the trouble node;
For triconnected ones:
if all nodes are red, it's triconnected,
otherwise, the red node and any one blue nodes
could be the two trouble nodes.
|