그래프 이론

그래프 이론은 유향 또는 무향의 변으로 연결된 꼭지점에 의해 형성되는 구조를 연구하는 수학의 분야입니다. Wolfram|Alpha는 그래프와 관련된 다양한 기능을 갖추고 있습니다. 잘 알려진 그래프를 조사하고 인접 목록에서 그래프를 생성하거나 채색수와 같은 그래프의 특성을 계산 할 수 있습니다.

명명된 그래프

자주 사용하는 차트를 이름으로 특정합니다. 그 그래프의 특성을 조사하거나 비교와 계산에 사용하기도 합니다.

명명된 그래프의 특성을 계산합니다:

기호적 파라미터로 그래프를 지정합니다:

여러 그래프를 비교합니다:

그래프의 다항식을 구합니다:

랜덤 그래프

꼭지점과 변의 수를 지정하여 임의의 그래프를 생성합니다.

정해진 수의 꼭짓점을 가진 랜덤 그래프를 생성합니다:

꼭짓점과 변의 수를 지정합니다:

인접 규칙

그래프를 그 인접 리스트를 지정하여 구축하고, 잘 알려진 그래프의 인접 리스트를 찾거나 경로와 사이클을 찾습니다.

인접 규칙에 의해 지정된 그래프를 분석합니다:

오일러 사이클을 계산합니다:

정규 트리

차수가 1 또는 k의 꼭지점을 가지는 무순환 그래프일 때 k진 트리의 특성을 계산합니다.

정규 k진 트리의 특성을 계산합니다:

레벨의 수를 지정합니다:

예제 더보기