Такого в общепринятом смысле понятия в теории графов нет.
Есть термин (соответствующий понятию) - остовное дерево или коротко Остов (ударение на первом слоге).
Как содержащее все вершины... Читать далее
ЛЕММА 4 ( по существу принадлежит Мальгранжу см. [1] , стр. 52 )
Далее, назовем требования ТЕОРЕМЫ 1 "а" и "б" остается доказать ЛЕММУ 5
Привет от Мальгранжа и Мартино ( добавлен... Читать далее
Есть вполне себе приличная начальная оченно толстая, но подробная книга:
Андерсон, Джеймс А.
Дискретная математика и комбинаторика.
М.: Издательский дом "Вильямс", 2003.
Там надлежит... Читать далее
Для описания главных систем информационного периода и появилась новая математика, которую называют в России дискретной математикой (выделяется дискретность структуры информации... Читать далее
В википедии пишут, что справедлива формула (для неориентированных графов):
Тут A(L(G)) — матрица смежности линейного графа (граф, который строится по исходному графу следующим образом:... Читать далее
Четыре последовательных числа могут иметь последней цифрой:
0123
1234
2345
3456
4567
5678
6789
7890
8901
9012
На 6 не заканчивается ни одно произведение. Везде или 0 или 4. Значит, нет... Читать далее
Вопрос относится только к классической (булевой) логике, где это действительно так и является теоремой. Существуют другие системы логики, где это не совсем так - например, многозначные... Читать далее
Все всегда всегда имеют в виду, что индекс целый. Но математика это не про то, как правильно писать. Это про логику рассуждений. А этот знак лишь обозначение. Если вам нужна сумма чисел... Читать далее
Я не перехожу по ссылкам. Любое утверждение про множества из дискретной математики можно написать словами.
еще раз
Я не перехожу по ссылкам. Любое утверждение про множества из дискретной... Читать далее
В логике предикатов данное рассуждение является полным бредом. Во-первых, "наименьший элемент" и "минимальный элемент" - это одно и то же. Во-вторых, в первом утверждении нам сказано про... Читать далее