Example: What are the degrees and neighborhoods of the vertices in the graphs G and H?

Solution:
G: deg(a) =2 , deg(b) =4 deg(c) =4 deg(f ) =4 , deg(d ) =1 ,
deg(e) = 3 , deg(g) =0 .
N(a) = {b, f }, N(b) = {a, c, e, f }, N(c) = {d,b,f,e

}, N(d) = { c },

N(e) = { c,f,b }, N(f) = {c,b,e,a }, N(g) ={} .

H: deg(a) = 4 , deg(b) =6 deg(e) =6 , deg(c) =1 , deg(d) =5 .
N(a) = {b, d, e}, N(b) = {b,c,a,e,d }, N(c) = {b},
N(d) = { c,b,a}, N(e) = {a,d,b

6)

}.

}
{
{

}
{

{
{{

}{

}
}{

}{

}{

}{

}}

{
{{

}{

}{

}
}{

}{

}{

}{

}{

}}

{{
{{

}{

}}

{{(

11.Nc2 N
12. MXN N
13.NC2+N N+1
14.NX2^(N-1) 2^N
15.5
16.11
17.13
18.1,2
19.M+N
20.2*(NC2) N^2-2*(NC2)
21)N^2-2N 2N
22)16^2
23)N+1 N+1
24)32 32