Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы

Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы

Методом Мальгранжа разбить граф, представленный на рисунке, на подграфы

Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфы

	X1	X2	X3	X4	X5	X6	X7	X8
X1	0	1	0	0	0	0	0	1
X2	1	0	1	0	1	0	0	0
X3	0	0	0	1	1	0	0	0
X4	0	0	0	0	0	1	0	0
X5	0	0	1	0	0	0	1	0
X6	0	0	0	1	0	0	0	0
X7	1	0	0	0	1	1	0	0
X8	0	0	0	0	0	0	1	0

Является ли граф, представленный на рисунке, планарным?

Является ли граф, представленный на рисунке, планарным?

Является ли граф, представленный на рисунке, планарным?

Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его остовными подграфами?

Дан граф на риунке 1. Какой из приведенных на рисунке 2 графов является для него порожденным подграфом?

Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его подграфами?

Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы

	X1	X2	X3	X4	X5	X6	X7
X1	1	1	0	1	0	0	0
X2	1	0	1	0	0	1	0
X3	0	0	0	0	1	0	0
X4	0	0	1	0	0	0	0
X5	0	0	0	1	0	0	0
X6	0	1	0	0	0	0	1
X7	1	0	0	0	0	0	0