975:
192:
182:
161:
31:
613:
364:
85:
64:
287:
266:
945:
22:
702:, renamed and rewritten. It should be renamed "Representing graphs on a computer". The explicit mentions of basic data structures (arrays, linked lists, ...) must be removed, and the various representations should be described at higher level (like pseudo-code vs. code). The main representations (which have a lot of technical variants) are
748:
I missed this article. This means that every people that is interested in groups and does know what is an abstract data type will also miss it (although I know what is an abstract data structure). However this article allows to make above suggested section "Representing graphs on a computer" shorter,
668:
instead as an application?. It is not clear if this is actually a part of graph theory, about graph theory an extension or an application? I am not sure if splitting the applications section into subsections, and including it somewhere in that, with some explanation may help? Sorry if i appear dumb.
913:
elementary graph theory is often taught to computer science students. However, algebraic graph theory, spectral graph theory, etc. are usually in math departments. I am a bit surprised by this entire conversation. Graph theory is clearly mathematics, just because it is taught to computer science
385:
841:
To me (and I speak as someone in a computer science department who does graph theory) graph theory is clearly mathematics, not computer science. It is heavily used in computer science, and graph algorithms are computer science, but graph theory itself is mathematics.
820:
I think that in all the universities I have known, there are professors of the department of (theoretical) Computer
Science that study graph theory. Also, courses of graph theory are typically taught to students of computer science.
655:
The articles starts off fine until you reach the section on graph-theoretic data structures, then it becomes too technical. It is not clear why this section is included on this page. The link I can see is that the concept of
716:
Also, the respective advantages of each representation should be discuted. For example, the last one is the best if the graph may change during the computation, and if one want to find paths in the graph.
921:
409:
248:
1057:, unsourced, and (in the last two sentences) a bit off-topic to me. And are reaction networks really graphs? How can they be when reactions typically have more than one input and output? —
1174:
549:
466:
404:
1214:
327:
337:
1164:
824:
So, maybe it would be better to change the article by saying that it is an area in the intersection of mathematics and computer science... What do you think about?
1219:
1179:
1082:
I am a bit surprised with the museum guard problem in the list of problems. If one want to see this as a graph theoretical problem, it should be rather seen as a
35:
1204:
303:
238:
1209:
1189:
511:
143:
133:
1159:
1169:
684:
I agree -- it's big, technical, and not really on topic. It's certainly not more important to graph theory than the sections that follows it. --
485:
350:
294:
271:
214:
1199:
894:
Speaking as someone who earned a Ph.D. in computer science and had a pair of advisors—one each in mathematical sciences and computer science—
574:
109:
817:
This article starts with "In mathematics graph theory is the study ", which made think if it is right to classify Graph Theory in maths?
1184:
1086:
problem. And for the later, I would include it maybe in the set cover part (which I will do now). So maybe we can remove that section?
457:
925:
438:
205:
166:
1045:
splits a target molecule into simpler reagents, until simple starting materials are obtained. This sort of computerized chemical
1030:
1194:
1154:
530:
92:
69:
994:
495:
376:
44:
626:
505:
419:
731:
540:
302:
related articles on
Knowledge. If you would like to participate, please visit the project page, where you can join
1053:
Is this supposed to be a replacement for the two existing sentences about chemical graph theory? It seems overly
567:
635:
1105:
I think the way the following sentence is phrased, hints that the two events are independent, but according to
1062:
914:
students does not change that. Do not computer science students take calculus? Isn't that still mathematics?
847:
739:
1106:
1042:
987:
951:
903:
778:
689:
1125:
657:
105:
1136:
1022:
476:
50:
191:
1091:
917:
21:
1058:
1054:
1046:
982:
895:
875:
843:
735:
699:
698:
I agree that is is too technical, but not that it is not important. However, it should be moved to
665:
661:
773:
Yes, but this section should also be in the article on graphs in mathematics, not graph theory. --
213:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
108:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
1121:
1087:
1038:
899:
831:
788:
774:
764:
721:
685:
670:
641:
197:
181:
160:
395:
1132:
883:
792:
674:
637:
612:
447:
299:
1117:
1026:
863:
1083:
858:
Speaking as someone else in a CS department who does graph theory, I agree with David.
521:
363:
386:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
1148:
1002:
827:
760:
753:
717:
711:
List of vertices, each linked to the list of the vertices connected to it by an edge
898:
is absolutely right about graph theory being mathematics used in computer science.
878:
is absolutely right about graph theory being mathematics used in computer science.
708:
List of the name of the vertices and list of the edges, which are pairs of vertices
1131:
Perhaps the second part of the sentence could be removed or stated as a footnote?
730:
We already have a separate article about representing graphs on a computer. It is
879:
210:
84:
63:
859:
187:
428:
101:
286:
265:
97:
639:
1034:
1110:
1140:
1095:
1066:
1010:
929:
907:
887:
867:
851:
835:
796:
782:
768:
743:
725:
693:
678:
939:
642:
606:
504:
Find pictures for the biographies of computer scientists (see
15:
1049:
has facilitated the syntheses of complicated molecules.
1120:
in 1852 and its first written record is in a letter of
298:, a collaborative effort to improve the coverage of
209:, a collaborative effort to improve the coverage of
96:, a collaborative effort to improve the coverage of
874:Mathematics are likely to be applied (everywhere).
410:Computer science articles needing expert attention
1175:Knowledge level-4 vital articles in Mathematics
1101:Regarding the letter from De Morgan to Hamilton
550:WikiProject Computer science/Unreferenced BLPs
8:
660:uses the structure and therefore theory of
467:Computer science articles without infoboxes
405:Computer science articles needing attention
1113:the second is a consequence of the first:
936:Semi-protected edit request on 8 July 2018
915:
371:Here are some tasks awaiting attention:
345:
260:
155:
58:
1215:High-importance Computer science articles
1037:graphs, whose edges represent multistep
1165:Knowledge vital articles in Mathematics
262:
157:
60:
19:
922:2605:6000:1526:4538:3561:C16:A398:4FC2
312:Knowledge:WikiProject Computer science
1220:WikiProject Computer science articles
1180:B-Class vital articles in Mathematics
664:, so should this section be moved to
315:Template:WikiProject Computer science
7:
292:This article is within the scope of
203:This article is within the scope of
90:This article is within the scope of
1033:. A special case of the latter are
49:It is of interest to the following
1205:High-priority mathematics articles
486:Timeline of computing 2020–present
14:
1210:B-Class Computer science articles
1190:Low-importance Computing articles
512:Computing articles needing images
223:Knowledge:WikiProject Mathematics
1160:Knowledge level-4 vital articles
1116:"his problem was first posed by
973:
943:
813:Mathematics or Computer Science?
611:
362:
285:
264:
226:Template:WikiProject Mathematics
190:
180:
159:
83:
62:
29:
20:
332:This article has been rated as
243:This article has been rated as
138:This article has been rated as
118:Knowledge:WikiProject Computing
1170:B-Class level-4 vital articles
121:Template:WikiProject Computing
1:
1096:16:51, 11 February 2020 (UTC)
566:Tag all relevant articles in
306:and see a list of open tasks.
217:and see a list of open tasks.
112:and see a list of open tasks.
1200:B-Class mathematics articles
1141:12:33, 15 January 2024 (UTC)
575:WikiProject Computer science
351:WikiProject Computer science
295:WikiProject Computer science
966:to reactivate your request.
954:has been answered. Set the
930:15:40, 7 October 2020 (UTC)
908:20:41, 30 August 2016 (UTC)
888:12:23, 30 August 2016 (UTC)
868:03:17, 30 August 2016 (UTC)
852:19:25, 29 August 2016 (UTC)
836:19:22, 29 August 2016 (UTC)
506:List of computer scientists
1236:
1185:B-Class Computing articles
732:Graph (abstract data type)
338:project's importance scale
144:project's importance scale
797:12:01, 9 March 2013 (UTC)
783:14:11, 5 March 2013 (UTC)
769:08:44, 5 March 2013 (UTC)
744:21:13, 4 March 2013 (UTC)
726:19:19, 4 March 2013 (UTC)
694:18:00, 4 March 2013 (UTC)
679:22:00, 3 March 2013 (UTC)
568:Category:Computer science
344:
331:
318:Computer science articles
280:
242:
175:
137:
78:
57:
1067:00:54, 8 July 2018 (UTC)
1011:06:16, 8 July 2018 (UTC)
570:and sub-categories with
249:project's priority scale
1043:Retrosynthetic analysis
206:WikiProject Mathematics
1195:All Computing articles
1155:B-Class vital articles
1025:graphs represent both
658:graph (data structure)
531:Computer science stubs
106:information technology
1078:Museum Guards problem
1023:chemical graph theory
1017:Physics and chemistry
93:WikiProject Computing
36:level-4 vital article
985:for this alteration
349:Things you can help
229:mathematics articles
1047:reverse engineering
1039:synthetic reactions
995:edit semi-protected
981:please establish a
700:Graph (mathematics)
666:graph (mathematics)
662:graph (mathematics)
1031:chemical reactions
198:Mathematics portal
124:Computing articles
45:content assessment
970:
969:
932:
920:comment added by
648:
647:
605:
604:
601:
600:
597:
596:
593:
592:
589:
588:
259:
258:
255:
254:
154:
153:
150:
149:
1227:
1128:the same year."
1009:
1007:
998:
977:
976:
961:
957:
947:
946:
940:
758:
752:
705:Incidence matrix
643:
615:
607:
579:
573:
448:Computer science
377:Article requests
366:
359:
358:
346:
320:
319:
316:
313:
310:
309:Computer science
300:Computer science
289:
282:
281:
276:
272:Computer science
268:
261:
231:
230:
227:
224:
221:
200:
195:
194:
184:
177:
176:
171:
163:
156:
126:
125:
122:
119:
116:
87:
80:
79:
74:
66:
59:
42:
33:
32:
25:
24:
16:
1235:
1234:
1230:
1229:
1228:
1226:
1225:
1224:
1145:
1144:
1118:Francis Guthrie
1103:
1080:
1075:
1019:
1003:
1000:
992:
974:
959:
955:
944:
938:
815:
756:
750:
749:with a hatnote
653:
644:
638:
620:
585:
582:
577:
571:
559:Project-related
554:
535:
516:
490:
471:
452:
433:
414:
390:
334:High-importance
317:
314:
311:
308:
307:
275:High‑importance
274:
228:
225:
222:
219:
218:
196:
189:
169:
123:
120:
117:
114:
113:
72:
43:on Knowledge's
40:
30:
12:
11:
5:
1233:
1231:
1223:
1222:
1217:
1212:
1207:
1202:
1197:
1192:
1187:
1182:
1177:
1172:
1167:
1162:
1157:
1147:
1146:
1102:
1099:
1084:dominating set
1079:
1076:
1074:
1071:
1070:
1069:
1059:David Eppstein
1018:
1015:
1014:
1013:
968:
967:
948:
937:
934:
911:
910:
891:
890:
871:
870:
855:
854:
844:David Eppstein
814:
811:
810:
809:
808:
807:
806:
805:
804:
803:
802:
801:
800:
799:
736:David Eppstein
714:
713:
712:
709:
706:
652:
649:
646:
645:
640:
636:
634:
631:
630:
622:
621:
616:
610:
603:
602:
599:
598:
595:
594:
591:
590:
587:
586:
584:
583:
581:
580:
563:
555:
553:
552:
546:
536:
534:
533:
527:
517:
515:
514:
509:
501:
491:
489:
488:
482:
472:
470:
469:
463:
453:
451:
450:
444:
434:
432:
431:
425:
415:
413:
412:
407:
401:
391:
389:
388:
382:
370:
368:
367:
355:
354:
342:
341:
330:
324:
323:
321:
304:the discussion
290:
278:
277:
269:
257:
256:
253:
252:
241:
235:
234:
232:
215:the discussion
202:
201:
185:
173:
172:
164:
152:
151:
148:
147:
140:Low-importance
136:
130:
129:
127:
110:the discussion
88:
76:
75:
73:Low‑importance
67:
55:
54:
48:
26:
13:
10:
9:
6:
4:
3:
2:
1232:
1221:
1218:
1216:
1213:
1211:
1208:
1206:
1203:
1201:
1198:
1196:
1193:
1191:
1188:
1186:
1183:
1181:
1178:
1176:
1173:
1171:
1168:
1166:
1163:
1161:
1158:
1156:
1153:
1152:
1150:
1143:
1142:
1138:
1134:
1129:
1127:
1124:addressed to
1123:
1119:
1114:
1112:
1108:
1100:
1098:
1097:
1093:
1089:
1085:
1077:
1072:
1068:
1064:
1060:
1056:
1052:
1051:
1050:
1048:
1044:
1040:
1036:
1032:
1028:
1024:
1016:
1012:
1008:
1006:
996:
990:
989:
984:
980:
972:
971:
965:
962:parameter to
953:
949:
942:
941:
935:
933:
931:
927:
923:
919:
909:
905:
901:
900:PaulTanenbaum
897:
893:
892:
889:
885:
881:
877:
873:
872:
869:
865:
861:
857:
856:
853:
849:
845:
840:
839:
838:
837:
833:
829:
825:
822:
818:
812:
798:
794:
790:
786:
785:
784:
780:
776:
772:
771:
770:
766:
762:
755:
747:
746:
745:
741:
737:
733:
729:
728:
727:
723:
719:
715:
710:
707:
704:
703:
701:
697:
696:
695:
691:
687:
683:
682:
681:
680:
676:
672:
667:
663:
659:
651:Too technical
650:
633:
632:
629:
628:
624:
623:
619:
614:
609:
608:
576:
569:
565:
564:
562:
560:
556:
551:
548:
547:
545:
543:
542:
537:
532:
529:
528:
526:
524:
523:
518:
513:
510:
507:
503:
502:
500:
498:
497:
492:
487:
484:
483:
481:
479:
478:
473:
468:
465:
464:
462:
460:
459:
454:
449:
446:
445:
443:
441:
440:
435:
430:
427:
426:
424:
422:
421:
416:
411:
408:
406:
403:
402:
400:
398:
397:
392:
387:
384:
383:
381:
379:
378:
373:
372:
369:
365:
361:
360:
357:
356:
352:
348:
347:
343:
339:
335:
329:
326:
325:
322:
305:
301:
297:
296:
291:
288:
284:
283:
279:
273:
270:
267:
263:
250:
246:
245:High-priority
240:
237:
236:
233:
216:
212:
208:
207:
199:
193:
188:
186:
183:
179:
178:
174:
170:High‑priority
168:
165:
162:
158:
145:
141:
135:
132:
131:
128:
111:
107:
103:
99:
95:
94:
89:
86:
82:
81:
77:
71:
68:
65:
61:
56:
52:
46:
38:
37:
27:
23:
18:
17:
1130:
1115:
1111:this article
1104:
1081:
1055:WP:TECHNICAL
1020:
1004:
986:
978:
963:
952:edit request
916:— Preceding
912:
826:
823:
819:
816:
654:
625:
617:
558:
557:
541:Unreferenced
539:
538:
520:
519:
494:
493:
475:
474:
456:
455:
437:
436:
418:
417:
394:
393:
375:
374:
333:
293:
244:
204:
139:
91:
51:WikiProjects
34:
1133:Dimitris131
220:Mathematics
211:mathematics
167:Mathematics
1149:Categories
999:template.
991:using the
956:|answered=
1122:De Morgan
1027:molecules
1005:LeoFrank
983:consensus
979:Not done:
429:Computing
115:Computing
102:computing
98:computers
70:Computing
39:is rated
1126:Hamilton
1107:MacTutor
1073:Problems
918:unsigned
828:Lp.vitor
787:I agree
761:D.Lazard
718:D.Lazard
618:Archives
477:Maintain
420:Copyedit
1035:synthon
458:Infobox
396:Cleanup
336:on the
247:on the
142:on the
41:B-class
1088:Dorbec
988:before
880:SlvrKy
789:Bg9989
671:Bg9989
439:Expand
104:, and
47:scale.
960:|ans=
950:This
896:David
876:David
860:McKay
522:Stubs
496:Photo
353:with:
28:This
1137:talk
1109:and
1092:talk
1063:talk
1029:and
926:talk
904:talk
884:talk
864:talk
848:talk
832:talk
793:talk
779:talk
765:talk
754:main
740:talk
722:talk
690:talk
675:talk
328:High
239:High
1021:In
958:or
775:JBL
734:. —
686:JBL
134:Low
1151::
1139:)
1094:)
1065:)
1041:.
997:}}
993:{{
964:no
928:)
906:)
886:)
866:)
850:)
834:)
795:)
781:)
767:)
759:.
757:}}
751:{{
742:)
724:)
692:)
677:)
578:}}
572:{{
100:,
1135:(
1090:(
1061:(
1001:—
924:(
902:(
882:(
862:(
846:(
842:—
830:(
791:(
777:(
763:(
738:(
720:(
688:(
673:(
627:1
561::
544::
525::
508:)
499::
480::
461::
442::
423::
399::
380::
340:.
251:.
146:.
53::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.