Discrete-math 12

Discrete maths Exercise 12

Warm-up

1

graph LR;

1
1---2
1---3
1---4
1---5
1---7

2
2---5
2---7
2---8
2---4

3
3---7
3---6
3---5
3---8

4
4---5
4---6
4---8

5
5---6

6
6---8
6---7

7
7---8

8

 linkStyle 5,6,7,8 stroke:red;
 linkStyle 13,14,15 stroke:blue;
 linkStyle 17,18 stroke:cyan;

2

3

4

graph LR;

1---2
1---3
2---4
2---5
3---5
5---6
4---6

5

graph LR;

5---6
4---5
3---4

1---2
1---3
1---4
1---5
1---6

6---7
7---8

5---10
6---10
7---10
8---10
9---10

---

Not warm-up

1a

1b

2

3

4

5a

5b

6

7a

7b

graph LR;
1(1)
2(2)
3(3)
4(4)
5(5)
6(6)
7(7)

1---3
2---3
3---5
5---6
5---7
7---4

7c

8a

8b

9a

9b

10a

graph LR;
	subgraph G
		1(1)
		2(2)
		3(3)
		4(4)
		
		1---2
		1---3
		3---4
		linkStyle 0,1,2 stroke:red;
	end
	subgraph G-complement
		1'(1)
		2'(2)
		3'(3)
		4'(4)
		
		1'---4'
		2'---3'
		2'---4'
		linkStyle 3,4,5 stroke:blue;
	end
	G---->G-complement

10b

10c

10d

graph LR;

subgraph G
	1(v)
	2(x)
	3(y)
	4(z)
	5(u)
	6(w)
	
	1---2
	1---3
	1---4
	1---5
	1---6
	linkStyle 0,1,2 stroke:red;
	linkStyle 3,4 stroke:blue;
end

subgraph G1
	2'(x)
	3'(y)
	4'(z)
	
	2'---3'
	3'---4'
	4'---2'
	linkStyle 5 stroke:red;
	linkStyle 6,7 stroke:blue;
end

subgraph G2
	2''(x)
	3''(y)
	4''(z)
	
	2''---3''
	3''---4''
	4''---2''
	linkStyle 8,9,10 stroke:blue;
end

G-->G1
G-->G2

---