Обобщение графа

[akimchan]

Требуется написать алгоритм обобщения графа. Какие есть известные? Разбиение я видел, а вот обобщение?

[mihailm]

а в результате то что получим, обобщенный граф?) или ваще не граф?

[akimchan]

граф.

[arseniiv]

mihailm, наверно, намекает, что обобщение графа может обозначать что угодно. Каково ваше определение?

[bot]

(Оффтоп)

Насколько широко должно простираться обобщение? Например, надо ли включать в обобщение князей и других сиятельств?

[Евгений Машеров]

(Оффтоп)

Профессор NN представил свою новую монографию "Метод максимального правдоподобия в теории графов". В ней доказана фундаментальная теорема - "Граф максимально правдоподобен, если одет во фрак и говорит по-французски".

А вообще присоединяюсь к просьбе разъяснить, в каком смысле "обобщения графов". Мультиграфы, орграфы, нагруженные графы? Или "обобщение" это неправильно понятый или неправильно переведенный термин?