Home / v=C: deg 1, neighbors B â but BC â E, but no other edge? Wait â in this setup, edges are AB, BC, DE â so C only connected to B â only one edge â deg 1.
Related Articles v=B: neighbors A,D â deg 2 â \( \deg(B)=2 \), neighbors A,D â pairs: AB, BD? BD not close â only AB â E â so only one close pair in pairs among A,B,D â trio B,A,D has one close pair â not our case. v=A: neighbors B â deg 1 â only A-B â E â only one â no. v=D: neighbors E â deg 1 â only DE â one â no. So no vertex has â¥2 neighbors in E? B has neighbors A and C â but BC â E, AB â E â so neighbors A and C, both connected. But edge AC not present â so universe: A,B,C â but A and C not connected. So neighbors of B: A and C. Pairs: AB â E, BC â E. Is AC â E? No. So both AB and BC are in E â so two close pairs among the three: {A,B,C} â trio A,B,C has two close pairs: AB and BC. But earlier we thought only B,C,D? No â A is also connected via AB. Top
