And are defined their adjacency and incidence matrices

1) {2,3,4,6}; 2) {3,4,5};3) {3,4};4) {2,4,5,6}; 5) {2,3,4,5,6}; 6) {2,3,5,6}; 7) {2,3,5}; 8) {3,5}.

Solution: ..........

Answer: .....

Graphs G_1 and G_2 are defined of their sets of environment vertecies: γ1={Γ(1)={2,6},Γ(2)={1,3},Γ(3)={2},Γ(4)={5,6},Γ(5)={4,6},Γ(6)={1,4,5}}, Γ2={Γ(1)={5},Γ(2)={6},Γ(3)={4},Γ(4)={3,6},Γ(5)={1,6},Γ(6)={2,4,5}}.

4. Graph (G1∪ G2)-3= :

1) {({1,2,4,5,6},{{1,2},{1,5},{1,6},{2,6},{4,5},{4,6},{5,6}})}; 2) {({1,2,4,5,6},{{1,2},{1,5},{1,6},{2,4}{2,6},{4,5},{4,6},{5,6}})}; 3) {({1,5,6},{{1,5},{1,6},{5,6}})}; 4) {({1,2,3,4,5,6},{{1,2},{1,5},{1,6},{2,6},{4,5},{4,6},{5,6}})}.

Solution: ..........

Answer: .....

7. The radius of the graph ({g,v,s,t}, {{g,v},{v,s},{s,t},{v,t}}) is equal to:

1) to four; 2) to two; 3) to one; 4) to zero; 5) to three.

Solution: .........

Answer: .....

1 1 0 0 0 0 0-> 0 0 1 1 1 0 0-> 0 0 1 0 0 1 0-> 1 0 0 0 0 1 1-> 0 1 0 1 0 0 1-> 0 0 0 0 1 0 0.

9. The set of edges of the graph G=(G1 ∪ G2)⊕ G3 is: