심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
설치하십시오
브라우저보다 빠른!
 

인접행렬

색인 인접행렬

이론에서, 인접 행렬(隣接行列)은 그래프에서 어느 꼭짓점들이 변으로 연결되었는지 나타내는 정사각 행렬이.

29 처지: 리 대수, 무변 그래프, 반단순 리 대수, 경로 (그래프 이론), 경로 그래프, 고윳값, 분리 합집합, 그래프, 그래프 이론, 극값, 근계, 브라-켓 표기법, 꼭짓점, 대각합, 대칭행렬, 내적 공간, 다중 그래프, 인접 리스트, 정규 그래프, 중복집합, 집합의 분할, 순열 행렬, 순환 그래프, 행렬, 연결 공간, 선형 변환, 필요충분조건, 화살집 (수학), 완전 이분 그래프.

리 대수

리 대수(Lie代數)는 리 군의 국소적 구조를 나타내는 대수 구조이.

새로운!!: 인접행렬와 리 대수 · 더보기 »

무변 그래프

6개의 꼭짓점을 갖는 무변 그래프 \bar K_6 그래프 이론에서, 무변 그래프(無邊graph)는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 그래프이.

새로운!!: 인접행렬와 무변 그래프 · 더보기 »

반단순 리 대수

리 대수 이론에서, 반단순 리 대수(半單純Lie代數)는 단순 리 대수들의 직합인 리 대수이.

새로운!!: 인접행렬와 반단순 리 대수 · 더보기 »

경로 (그래프 이론)

이론에서, 경로(經路)는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이.

새로운!!: 인접행렬와 경로 (그래프 이론) · 더보기 »

경로 그래프

경로 그래프 P_6 그래프 이론에서, 경로 그래프(經路graph)는 모든 꼭짓점의 차수가 2 이하인 나무이.

새로운!!: 인접행렬와 경로 그래프 · 더보기 »

고윳값

위 두 장의 그림은 원래 이미지가 옆으로 기울어진 모양으로 변하는 선형 변환을 보여주고 있다. 이 선형 변환에서 수평 축은 그대로 수평 축으로 남기 때문에 푸른색 화살표는 방향이 변하지 않지만 붉은색 화살표는 방향이 변하게 된다. 따라서 푸른색 화살표는 이 변환의 '''고유 벡터'''가 되고 붉은색 화살표는 고유 벡터가 아니다. 또한 푸른색 화살표의 크기가 변하지 않았으므로 이 벡터의 '''고윳값'''은 1이다. 선형대수학에서, 선형 변환의 고유 벡터(固有vector)는 그 선형 변환이 일어난 후에도 방향이 변하지 않는, 영벡터가 아닌 벡터이.

새로운!!: 인접행렬와 고윳값 · 더보기 »

분리 합집합

수학에서, 분리 합집합(分離合集合) 또는 서로소 합집합(-素合集合)은 원소들에게 그들이 속하던 집합에 대한 첨수를 추가하도록 변형된 합집합이.

새로운!!: 인접행렬와 분리 합집합 · 더보기 »

그래프

6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.

새로운!!: 인접행렬와 그래프 · 더보기 »

그래프 이론

6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.

새로운!!: 인접행렬와 그래프 이론 · 더보기 »

극값

수f(x).

새로운!!: 인접행렬와 극값 · 더보기 »

근계

G2의 근계. \alpha와 \beta는 단순근이다. 리 군 이론에서, 근계(根系)는 일련의 기하학적 성질을 만족하는 유한차원 벡터의 집합이.

새로운!!: 인접행렬와 근계 · 더보기 »

브라-켓 표기법

양자역학에서, 브라-켓 표기법(bra–ket notation)은 선형대수학의 연산을 꺾쇠괄호로 나타내는 수학적 표기법이.

새로운!!: 인접행렬와 브라-켓 표기법 · 더보기 »

꼭짓점

수학에서, 꼭짓점 또는 정점(-點, 頂點,,, 노드)은 다양한 뜻을.

새로운!!: 인접행렬와 꼭짓점 · 더보기 »

대각합

선형대수학에서, 대각합(對角合)은 정사각 행렬의 주대각선 성분들의 합이.

새로운!!: 인접행렬와 대각합 · 더보기 »

대칭행렬

선형대수학에서, 대칭 행렬(對稱行列)은 전치 행렬이 스스로와 같은 행렬이.

새로운!!: 인접행렬와 대칭행렬 · 더보기 »

내적 공간

적을 사용하여 정의한, 두 벡터 사이의 각도의 기하학적 해석 선형대수학과 함수해석학에서, 내적 공간(內積空間)은 두 벡터의 쌍에 스칼라를 대응시키는 일종의 함수가 주어진 벡터 공간이.

새로운!!: 인접행렬와 내적 공간 · 더보기 »

다중 그래프

중 그래프. 회색의 원은 꼭짓점을, 푸른 선은 고리를, 붉은 선은 중복되는 변을, 검은 선은 중복되지 않는 변을 나타낸다. 그래프 이론에서, 다중 그래프(多重graph)는 두 꼭짓점 사이에 여러 변이 허용되는, 그래프의 일반화이.

새로운!!: 인접행렬와 다중 그래프 · 더보기 »

인접 리스트

인접 리스트(adjacency list)는 그래프 이론에서 그래프를 표현하기 위한 방법 중 하나이.

새로운!!: 인접행렬와 인접 리스트 · 더보기 »

정규 그래프

페테르센 그래프는 3-정규 그래프이다. 완전 이분 그래프 K_3,3는 3-정규 그래프이다. 정규 그래프(定規graph)는 모든 꼭짓점이 동일한 수의 이웃을 가지는 그래프이.

새로운!!: 인접행렬와 정규 그래프 · 더보기 »

중복집합

수학에서, 중복집합(重複集合) 또는 다중집합(多重集合)은 집합에서 중복 원소를 허용하여 얻는 개념이.

새로운!!: 인접행렬와 중복집합 · 더보기 »

집합의 분할

묶인 우표들. 동시에 두 묶음에 속하는 우표는 없으며, 빈 묶음도 없다. 52개의 분할 《겐지 이야기》의 각 장을 나타내는 54개의 기호는 5개의 원소를 분할하는 52가지 방법에 기초하였다. 수학에서, 집합의 분할(集合-分割, partition of a set)은 집합의 원소들을 비공(non-empty, 非空) 부분집합들에게 나눠주어, 모든 원소가 각자 정확히 하나의 부분집합에 속하게끔 하는 것이.

새로운!!: 인접행렬와 집합의 분할 · 더보기 »

순열 행렬

순열 행렬 또는 치환 행렬(permutation matrix) 은 순서가 부여된 임의의 행렬을 의도된 다른 순서로 뒤섞는 연산 행렬이.

새로운!!: 인접행렬와 순열 행렬 · 더보기 »

순환 그래프

순환 그래프 C_6 그래프 이론에서, 순환 그래프(循環graph)는 정다각형의 그래프이.

새로운!!: 인접행렬와 순환 그래프 · 더보기 »

행렬

'''A'''의 2행 1열에 위치한 원소를 가리킨다. 수학에서, 행렬(行列, matrix)은 수나 기호, 수식 등을 네모꼴로 배열한 것으로, 괄호로 묶어 표시.

새로운!!: 인접행렬와 행렬 · 더보기 »

연결 공간

A는 유클리드 평면의 연결 부분 공간이며, B는 비연결 부분 공간이다. 일반위상수학에서, 연결 공간(連結空間)은 공집합이 아닌 두 열린집합으로 쪼갤 수 없는 위상 공간이.

새로운!!: 인접행렬와 연결 공간 · 더보기 »

선형 변환

선형대수학에서, 선형 변환(線型變換) 또는 선형 사상(線型寫像) 또는 선형 연산자(線型演算子) 또는 선형 작용소(線型作用素)는 선형 결합을 보존하는, 두 벡터 공간 사이의 함수이.

새로운!!: 인접행렬와 선형 변환 · 더보기 »

필요충분조건

요조건(必要條件), 충분조건(充分條件), 필요충분조건(必要充分條件)은 논리학에서 논증 진술들간의 함축관계를 일컫는 말이.

새로운!!: 인접행렬와 필요충분조건 · 더보기 »

화살집 (수학)

화살집의 예 그래프 이론과 범주론에서, 화살집()은 유향 그래프의 개념의 일반화이며, 유향 그래프와 다중 그래프를 합친 것으로 여길 수 있. 즉, 모든 변은 방향을 가지며, 두 꼭짓점 사이에 임의의 수의 변이 존재할 수 있.

새로운!!: 인접행렬와 화살집 (수학) · 더보기 »

완전 이분 그래프

이론에서 완전 이분 그래프(完全二分graph)란 꼭짓점의 집합이 서로 겹치지 않는 두 집합 X와 Y의 합집합이고 X의 모든 꼭짓점이 Y의 각각의 꼭짓점과 하나의 변으로 연결되어 있는 이분 그래프이.

새로운!!: 인접행렬와 완전 이분 그래프 · 더보기 »

여기로 리디렉션합니다

인접 행렬, 인접 행렬법, 인접행렬법.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »