Ononot — A connected graph G has V=8 vertices and E=7 edges. What is

Guest Session: 1 Question Remaining. Create Account to save progress.

Graph Theoryeasy

0:00.0

A connected graph $G$ has $V=8$ vertices and $E=7$ edges. What is the maximum number of leaves (vertices of degree 1) this graph could have?