[네트워크, 그래프이론] Network Information Flow

등록일 2003.09.23 MS 파워포인트 (ppt) | 10페이지 | 가격 800원

소개글

논문을 PT로 정리한 것으로 A+ 받은 자료입니다.

유용하게 쓰세요~*

목차

Abstract
A Max-Flow Min-Cut theorem
Model of coding system
Conclusion
Reference

본문내용

Abstract
network information flow
A number of information sources are to be multicast to certain sets of destinations.
model
one information source & sets of destinations
Result
regarded as the Max-flow Min-cut Theorem for network information flow

A Max-Flow Min-Cut theorem
A theorem which characterizes the admissible coding rate region for the single-source problem.

- One-source L-sink problem
- The capacity of an edge(i,j) = Rij
- F = [ Fij ,(i,j) ∈ E ] is a flow = 0 ≤ Fij ≤ Rij

참고 자료

Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, Senior Member
*원하는 자료를 검색 해 보세요.
  • 그래프 이론 11 페이지
    ♣ 서론 날이 추워져 스카프를 두르려고 하는데 어떻게 묶어야 될지 잘 몰라 인터넷을 검색하게 되었습니다. 그러다가 매듭이론에 대해 알게 되었습니다. 그런데 매듭이론은 스카프에만 해당 되는 게 아니었습니다. 우리의 전..
  • ESR 보고서 14 페이지
    4. 실험 방법 측정 ① 15~30MHz 두고, DPPH를 두 개의 코일 중앙에 놓는다 ② resonance frequency를 15MHz 맞춘다 ③ Umod를 설정 ④ phase shift 0° ⑤ two chan..
  • 그래프이론 23 페이지
    5. 한붓그리기 정리1) 연결된 그래프가 오일러의 순환로를 가질 필요충분조건은 꼭지점의 차수가 모두 짝수일 때이다. 정리2) 연결된 그래프가 닫혀있지 않은 오일러의 오솔길을 가질 필요충분조건은 홀수차수를 가지는 꼭지..
  • [일반물리학실험] rc시상수 5 페이지
    1.실험제목 : rc시상수 실험 2.실험 목적 : 직류전원에 의해 축전기에 전하가 충전되는 양상을 관찰하고, R-C 회로의 전기적 특성을 대표하는 시상수를 측정하여 축전기의 특성을 살펴본다. 3.실험 이론 :..
  • 파이썬을 이용한 미분방정식 그래프그리기 2 페이지
    Q. Solve and draw graph next function using EXCEL, MATLAP or Python. <중 략> I make ode using python. First, I bring funct..

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서