A graph with max 5 nodes that fulfils the folowing requirements

71 Views Asked by At

It should contain exactly four cycles and these should all have length 4; ii) Your graph should contain a node which has degree 3; iii) Your graph should contain a subgraph which is a tree that has a depth of 3 and which has two nodes at level 2. iv) Your graph should contain the smallest number of nodes possible given the constraints above.

1

There are 1 best solutions below

0
On

Here is a graph that satisfy the conditions I think: enter image description here