| ชื่อเรื่อง | : | Path algebras for solving some path problems |
| นักวิจัย | : | Somsak Anansuvanchai |
| คำค้น | : | Algebra , พีชคณิต |
| หน่วยงาน | : | จุฬาลงกรณ์มหาวิทยาลัย |
| ผู้ร่วมงาน | : | Wanida Hemakul , Chulalongkorn University. Graduate School |
| ปีพิมพ์ | : | 2535 |
| อ้างอิง | : | 9745814628 , http://cuir.car.chula.ac.th/handle/123456789/49006 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Thesis (M.Sc.)--Chulalongkorn University, 1992 A path algebra is a semiring (P, [+], [x]) with unit and zero such that the operation [+] is idempotent and commutative. This thesis is concerned with the algebraic aspect (which is described by path algebras) of the following path problems on hypergraphs (1) enumeration of all independent node sets, (2) enumeration of all matchings (independent edge sets). (3) enumeration of all simple paths between two given nodes. (4) enumeration of all elementary paths between two given nodes. Then the solution of such problems can be obtained by solving an algebraic equation with the use of computers. |
| บรรณานุกรม | : |
Somsak Anansuvanchai . (2535). Path algebras for solving some path problems.
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Somsak Anansuvanchai . 2535. "Path algebras for solving some path problems".
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Somsak Anansuvanchai . "Path algebras for solving some path problems."
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2535. Print. Somsak Anansuvanchai . Path algebras for solving some path problems. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2535.
|
