Let T1 and T2 be two spanning trees of the complete graph Kn.
The Jaccard coefficient between their edge sets is given by:
J(T1,T2)=∣T1∪T2∣∣T1∩T2∣ Since each spanning tree on n vertices contains exactly n−1 edges, two spanning trees T1 and T2 can be completely edge-disjoint if ∣T1∩T2∣=0.
The total number of edges in Kn is 2n(n−1). For two edge-disjoint spanning trees to exist, the graph must have at least:
2(n−1)≤2n(n−1)⟹n≥4 Since it is given that n>4, Kn always contains two edge-disjoint spanning trees T1 and T2.
For two edge-disjoint spanning trees:
∣T1∩T2∣=0 ∣T1∪T2∣=2(n−1)>0 Thus, the lowest possible value of the Jaccard coefficient is:
J(T1,T2)=2(n−1)0=0 Hence, the correct option is (C).