å¦ ç§‘ 介 ç»� |
组å�ˆæ•°å¦ä¸»è¦�æ˜¯ç ”ç©¶ç¦»æ•£å¯¹è±¡æ»¡è¶³ä¸€å®šæ�¡ä»¶çš„安排的å˜åœ¨æ€§ã€�æž„é€ å�Šè®¡æ•°ç‰é—®é¢˜çš„å¦ç§‘。该方å�‘主è¦�进行相关ç�†è®ºçš„ç ”ç©¶,ç›®å‰�主è¦�有以下领域:
|
该方å�‘ç ”ç©¶çš„ä¸»è¦�å†…å®¹ä¸ºæ•°å¦æ–¹æ³•ã€�特别是组å�ˆæ•°å¦æ–¹æ³•在计算机科å¦ä¸çš„应用。目å‰�主è¦�有以下领域:
|
ç ”ç©¶å›¾çš„ç»“æž„ã€�图的ç�€è‰²ã€�代数图论ã€�化å¦å›¾è®ºã€�图的多项å¼�ç�†è®ºã€�网络设计与å�¯é� 性分æž�ã€�图论ä¸çš„æ¦‚率方法ã€�图论算法与å¤�æ�‚性ã€�NP-Hard问题ã€�近似和概率算法ã€�ä¸�å�¯è¿‘似性ã€�生物信æ�¯å¦ä¸çš„图论和组å�ˆä¼˜åŒ–问题ã€�计算机科å¦ç�†è®ºã€‚ |
主è¦�ç ”ç©¶å…·æœ‰ç»„å�ˆç‰¹æ€§çš„æ•°è®ºé—®é¢˜ã€‚ |
è¿�用组å�ˆæ•°å¦ï¼Œæ¦‚率论和离散数å¦çš„æ–¹æ³•ç ”ç©¶ç”Ÿç‰©åˆ†å�的组å�ˆè¡¨ç¤ºä¸Žè®¡æ•°ã€�RNAåº�列折å� å�Žçš„二维和三维结构ã€�åº�åˆ—ä¸Žç»“æž„é—´çš„æ˜ å°„ä»¥å�Šéš�机图ç‰é—®é¢˜ã€‚ |
ç ”ç©¶æ¦‚çŽ‡ä¸Žç»„å�ˆå¦ä¸çš„交å�‰é—®é¢˜ã€�组å�ˆä¸çš„éš�机现象以å�Šéš�机图ç‰ã€‚ |