No edge out of node zero, then there's no way for
node zero to be connected to the rest of the graph.
If there's no connection to the rest of
the graph, we don't have a minimal spanning tree.
We have what's called.
A disjoint or a disconnected graph.
So I, you should keep that in mind
when you write your algorithm in some instances.
The graphs that you'll be looking at will not have a minimum spanning tree,
and they need to report that somehow.
They need to report that with some other kind of, standard value
like some very large maximum integer, or a sentinel value.
Maybe it would be negative to indicate
that the graph was disconnected, or not a number value.
At any case. It is possible, you have
a graph, doesn't have to be connected, if
it's not connected it won't have a spanning tree.
If it is connected namely any vertex can reach any other vertex or
any node can reach any other node, then there will be a spanning tree.
And if there's a spanning tree there has to be a minimum spanning tree.