Максимальное дерево, Максимальный граф исключения, Максимальный поток, Максимальный сильно сингулярный граф, Максимальный сингулярный граф, Маршрут, Маршрут бесконечный, Маршрут двусторонне-бесконечный, Маршрут длины n, Маршрут замкнутый, Маршрут конечный, Маршрут неориентированный, Маршрут односторонне-бесконечный, Маршрут ориентированный, Маршрут остовный, Маршрут открытый, Маршрут циклический, Маршрут Y-сводимый, Матрица весов, Матрица вложенности контуров, Матрица достижимости, Матрица инцидентности, Матрица Кирхгофа, Матрица клик, Матрица контрадостижимостей, Матрица коциклов, Матрица обратных достижимостей, Матрица обходов, Матрица ограниченных достижимостей, Матрица ограниченных контрадостижимостей, Матрица полустепеней захода, Матрица полустепеней исхода, Матрица разрезов, Матрица смежности, Матрица смежности вершин, Матрица смежности приведенная, Матрица смежности ребер, Матрица фундаментальных разрезов, Матрица фундаментальных циклов, Матрица циклов, Матрица цикломатическая, Матричная теорема о деревьях, Матроид, Матроид бинарный, Матроид векторный, Матроид графа, Матроид графический, Матроид графовый, Матроид двойственный, Матроид кографический, Матроид коциклический, Матроид коциклов графа, Матроид матричный, Матроид планарный, Матроид разрезов, Матроид свободный, Матроид циклический, Матроид циклов, Медиана абсолютная, Метка, Минимально связный граф, Минимальный поток, Многовходовая зона, Многомерное дерево сортировки, Многомерное B-дерево, Многочлен деревьев графа, Многочлен хроматический, Множество вершин внешне устойчивое, Множество вершин внутренне устойчивое, Множество вершин всесмежное, Множество вершин доминирующее, Множество вершин зависимое, Множество вершин замкнутое, Множество вершин конезависимое, Множество вершин накрывающее, Множество вершин независимое, Множество вершин отделяющее, Множество вершин покрывающее, Множество вершин полностью зависимое, Множество вершин разделяющее, Множество вершин связанное, Множество вершин субдоминирующее, Множество ребер независимое, Мост, Моток, Мощность ребра, Мультиграф, Мультиграф мощности s, Мультиграф ориентированный, Мультиграф раскрашенный