Иерархия вложенных альтов, Иерархия вложенных зон, Изолированная вершина, Изоморфизм графов, Изоморфные графы, Изоморфные матроиды, Изоморфные орграфы, Изоморфные помеченные графы, Инвариант (графа), Индекс компонент, Индекс связности вершины, Индекс хроматический, Индуктивный граф, Интервал, Инфиксный порядок обхода дерева, Информационное множество, Информационный граф, Инцидентность, Инцидентор, Искаженность графа, Источник, Исходящая дуга