370 views

1 Answer

Best answer
1 votes
1 votes

between any pair of vertices we can have atmost one edge that means we have 3 possibilities 

let verices pair is (u,v)

  1. No edge between u and v
  2. Edge from u to v
  3. Edge from v to u 

so no of pairs in 6 vertices graph = 6C2 

and each pair have 3 possibilities so no. of graphs possible = 3^(6C2)= 3^15

selected by

Related questions

385
views
1 answers
1 votes
Rajib Datta Roy asked Jul 18, 2023
385 views
This is a graph ? Is it planar or not ?As per definition of planar graph it can be drawn in such a way that no edges cross each other.other theorems are if ... planar but Now if i draw i dont intersect any edges .,which show it is planar
356
views
1 answers
1 votes
LRU asked Apr 14, 2023
356 views
Consider a connected undirected graph G with n vertices, where n > 4. Suppose that G has the property that every vertex has a degree of at least n/2, i.e., deg( ... vertices v in G. Prove that G must contain a cycle of length at most 3n/4.
580
views
1 answers
0 votes
Dhiraj_777 asked May 4, 2023
580 views
In a Connected Planar Bipartite Graph of order 10 atmost how many edges be present ?